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Chebyshev’s bias for composite numbers with 
restricted prime divisors 

Pieter Moree 


I 

Abstract 

Let ir(x-,d,a) denote the number of primes p < x with p = a(mod d). 
Chebyshev’s bias is the phenomenon that ‘more often’ ir(x; d , n ) > 7r(x; d , r), 
than the other way around, where n is a quadratic non-residue mod d and 
r is a quadratic residue mod d. If vr(x; d , n) > 7r(x; d , r) for every x up to 
some large number, then one expects that N(x\ d , n) > IV(x; d, r ) for every 
x. Here IV(x; d, a) denotes the number of integers n < x such that every 
prime divisor p of n satisfies p = a(mod d). In this paper we develop some 
tools to deal with this type of problem and apply them to show that, for 
example, N(x; 4,3) > N(x; 4,1) for every x. In the process we express the 
so called second order Landau-Ramanujan constant as an infinite series 
and show that the same type of formula holds true for a much larger class 
of constants. 

Keywords: Comparative number theory, constants, primes in progression, 
multiplicative functions. 


1 Introduction 


Especially for small moduli d primes seem to have a preference for non-quadratic 
residue classes mod d over quadratic residue classes mod d. This phenomenon is 
called Chebysev’s bias [||. For example, 7r(x;3,1) does not exceed 7r(x;3,2) for 
the first time until x = 608981813029, as was shown by Bays and Hudson |l|]. On 
the other hand Littlewood |15] has shown that the function 7r(x; 3, 2) — 7r(x; 3,1) 
has infinitely many sign changes. Rubinstein and Sarnak |28| quantified some 


biases under the assumption of the Generalized Riemann Hypothesis (GRH) and 
the assumption that the non-negative imaginary parts of the nontrivial zeros of 
all Dirichlet L-functions arc linearly independent over the rationals. Define 6, 


q,ai,a 2 


to be the logarithmic density of the set of real numbers x such that the inequality 
7r(x; q, a i) > 7r(x; q, a 2 ) holds, where the logarithmic density of a set S is 


lim - 

x^oc log X 


'[2,x]nS 


dt 

7 ’ 
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assuming the limit exists. Under the aforementioned assumptions and assuming 
that (Z/gZ)* is cyclic, Rubinstein and Sarnak showed that <5q, ai ,a 2 always exists 
and is strictly positive and, moreover, that d q ^ r > 0.5 if and only if n is a non¬ 
square mod q and r is a square mod q. They calculated, amongst others, that 
< 54 ; 3 ,i = 0.9959 ■ • ■ and < 53 ;2j i = 0.9990 ■ ■ • Thus Chebyshev’s bias is not only an 
initial interval phenomenon. The comparison of the behaviour of primes lying 
in various arithmetic progressions is the subject of comparative prime number 
theory, which was systematically developped in a series of papers by Knapowski 
and Turan, cf. 


More recent references are e.g. [|R| 


| and various 

papers of J. Kaczorowski. One of the older papers, by Wintner |J7|], was inspired, 
interestingly enough, on the observation (p. 240) that there is ‘an apparent 

parrallelism between certain problems in celestial mechanics on the one hand 
and ’’wobbly” terms of the explicit formula of Riemann and Von Mangoldt on 
the other hand”. Wintner, who has written many papers on celestial mechanics 
then could put his expertise in that held to good use. 

Put gd,a(n) — 0 if n has no prime divisor p satisfying p = a(mod d) and 
9d,ai n ) = 1 otherwise (note that g d , a (l) = 1)- We let N(x;d,a ) = J2n< x 9d,a( n )- 
The contribution of the small primes to the growth of N(x] d, a) is much bigger 
than to 7 t(x; d, a) and hence we might expect that if 7r(x; d, a) > 7r(x; d, b ) up to 
some reasonable x, then actually N(x] d, a) > N(x; d , b ) for every x. In general, 
given two non-negative multiplicative functions / and g such that / and g are 
equal to a positive constant r in the primes on average and such that there is 
a bias towards / in the sense that Yh p<x f(p) > Y2 p < x 9(p) f° r x U P some 
rather large number, is it true that Yf n<x f{n) > '^2 n <x9( n ) f° r ever y x ■ The 
asymptotic behaviour of the latter type of sums is well-understood and so proving 
that these types of results are true asymptotically is usually not difficult. We can 
for example invoke the following classical result due to Wirsing |3^ . 


Theorem 1 (Wirsing |j£|). Let f be a multiplicative function satisfying 0 < 
f(p r ) < C 1 C 2 , ci > 1, 1 < c 2 < 2 , and Y^ P < x f(p) = ( r + °( 1 )) a; / lo SU where r, d 
and c 2 are constants. 


Then, 


as x 


00 , 




= -7T 


X 


n<x 


T(r) logx 


n 

p<x 


1 , f(p) , f(p 2 ) , f(p 3 ) ! ! 


P 


P 


P 1 


where 7 is Euler’s constant and T(r) denotes the gamma-function. (Here and in 
the sequel the letter p is used to indicate primes.) 


We thus see that, for i = 1 and i — 2, 
N(x; 3, i) 


e 7 / 2 x 


n 


" *08* 71 V p 

p= , i(mod 3) 


( 1 ) 


showing clearly the strong influence of the smaller primes. By [[k| Theorem 2] 
we deduce from the latter formula that N{x\ 3 ,i) ~ C 3ti x/y/logx, with 


0 ,,=^ n 


p=l (mod 3) 


1 - 


p- 


-1/2 


V2 

3f 


n 


p=2(mod 3) 


1 - 


1 v 


p z 


( 2 ) 
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where in the derivation of the (^) we used Euler’s identity 7 t 2 /6 = ]/[ p (l ~ P~ 2 )~ 1 
(another, selfcontained, derivation of (Q) is given in Section ||). Using Merten’s 
theorem or [|3(| Theorem 2] again, we easily infer that CR 2 = 2 /( 37 tC , 3 i i). Re¬ 
stricting to the primes p < 29, we compute that C;sj < 0.302 and > 0.703 (for 
more precise numerical evaluations see Section [ 6 ]) . We thus infer that N(x] 3, 2) > 
N(x ; 3,1) for every sufficiently large x. If we want to make this effective, the ex¬ 
tensive literature, cf. [Q, on multiplicative functions satisfying conditions as in 
Wirsing’s theorem seems to offer no help as nobody seems to have been concerned 
with proving effective results in this area, which is precisely what the Chebyshev 
bias problem for composites challenges us to do. In this paper we develop some 
tools for this and apply them to prove: 

Theorem 2 The inequalities N(x; 3,2) > jV(x;3,1), i\T(a;;4, 3) > N(x; 3,1), 
N (x; 3,2) > N (x; 4,1) and N(x; 4, 3) > N(x; 4,1) hold true for every x. 

Not surprisingly the Chebyshev bias problem for composites is rather compu¬ 
tational in nature and this appears to preclude one from proving more general 
results. 

The counting functions appearing in Theorem can be shown to satisfy 
more precise asymptotic estimates than !)• Theorem [| together with the prime 
number theorem for arithmetic progressions, shows that there exist constants 
Cd , a , Cd, a { 1 ), Cd, a ( 2 ), • • • such that for each integer m > 0 we have 


lY(x; d, a) 


\J\ogx 



C d ,a(J) 
log - 7 X 


+ 0 


1 

log -"* 1 



J 


where the implied constant may depend on m, a and d. Thus N(x] d, a) satisfies 
an asymptotic expansion in the sense of Poincare in terms of logx. The most 
famous example of such an expression states that for B(x), the counting function 
of the integers that can be represented as a sum of two integer squares, we have 


B(x) 


AT 

Vfogx 



log - 7 X 


+ 0 


1 

log m+1 




(3) 


where K is the Landau-Ramanujan constant and K 2 the second order Landau- 
Ramanujan constant. The Landau-Ramanujan constant is named after Landau 
0 who proved in 1908, using contour integration, that B(x) ~ Kx /y'log x 
and Ramanujan, who in his first letter to Hardy claimed he could prove that 
B{x) = K Jf dtj \/log t+0(x 1/2+e ), cf. []l9| . Ramanujan’s claim implies K 2 = 1/2 
by partial integration, which was shown to be false by Shanks m■ Indeed, we 
have 


n 

V p=3(mod 4) 


1 - 


p- 


- 1/2 


= 0.76422365358922066299069873125•• • 


and 


K, = - - - - 


4L(1, X4 ) 


log 2 1 

+ + - 
4 2 


E 


p=3(mod 4) 


logp 

p 2 — 1 


= 0.5819486593172907-■■ 
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These constants have been calculated with 1000D precision at least, see . 
It was a folklore result that B{x) should satisfy (||), which was written down 
by Serre |H]], who gave some nice applications to fourier coefficients of modular 
forms as well. 

Let / be a non-negative multiplicative function. Suppose there exists a posi¬ 
tive constant r such that 

MfY 


n<x 


f(n) = Xi(f)xlog T x l + (l + o(l)) 


logic 


X 


oo. 


We then define A 2 (/) to be the generalized second-order Landau-Ramanujan con¬ 
stant. In Theorem [| we will identify a subclass of multiplicative functions for 
which this constant exists and express it as an infinite series. 

The second-order generalized Landau-Ramanujan constant A2(/) is closely 
related to the constant Bf appearing in the proof of Lemma [I] (the key lemma 
in the proof of Theorem ]2j). (I suggest to read the next section first before read¬ 
ing further.) Lemma [I] yields an effective estimate for /U/(ic), provided we can 
find constants r, C'_ and C + satisfying (j^). For the functions / associated to the 
quantities in Theorem [2] we find admissible values of these constants in Section 
Q which requires effective estimates for counting functions of squarefree numbers 
of a certain type (Section [7]). (At the end of Section || we show that under GRH 
finding CL and C + is much easier.) In Section [| we show how to obtain effective 
estimates for Mf(x) from effective estimates for /i/(x). In Section |9| we show how 
to prove certain subcases of Theorem for every x up to some large x$ using 
existing numerical work on the associated Chebyshev prime biases. All these in¬ 
gredients then come together in Section [10], where a proof of Theorem |] is given. 

In Section we find an infinite series expansion for the constant Bf appearing 
in Lemma (we have CL < Bf < C + ) and relate it to the generalized second- 
order Landau-Ramanujan constant. Section [] contains a numerical study of some 
of the constants appearing in this paper. 

I 11 the methods developed in this paper are somewhat refined and then 
used to resolve Schmutz Schaller’s conjecture (see |29]. p. 201] or the intro¬ 
duction of |Q) that the hexagonal lattice is ’’better” than the square lattice. 
More precisely, let 0 < hi < hi < • ■ • be the positive integers, listed in ascend¬ 
ing order, which can be written as h* = x 2 + 3 y 2 for integers x and y. Let 
0 < q\ < q 2 < ■ ■ ■ be the positive integers, listed in ascending order, which can be 
written as q* = x 2 + y 2 for integers x and y. Then Schmutz Schaller’s conjecture 
is that qi < hi for i — 1, 2,3, - - 


2 Notation 


Let / be a non-negative real-valued multiplicative function. We define Mf(x ) = 
E n <*/( n ); Rf( x ) = J2u<xJ( n )/ n and A /0) = E n <*/( n ) 10 We denote the 
formal Dirichlet series ifi. n ) n ~ s associated to / by Lf(s). If f(p) equals 
r > 0 on average at primes p, it can be shown that lim s ^ 1+0 (s — 1 ) T Lf(s) exists, 
under some mild additional conditions on /. I11 that case we put 

c f '■= ( s - 1 ) TL /( S )- 


T(r) 
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oo 


We have Cf > 0. We define A f(n) by 


L',(s) 

Lf(s) 


E 

71=1 


A /(+ 

n s 


Notice that 

/(n)logn = ^/(d)A/(^). (4) 

d|n 

The notation suggests that A f(n) is an analogue of the Von Mangoldt function. 
Indeed, if / = 1, then Lf(s ) = ((s ) and A f(n) = A (n). From ([|) we infer by 
Mobius inversion the well-known formula 

A(n) = X+( d ) log ^' (5) 

d\n 


In general, on writing Lf(s) as an Euler product, one easily sees that A j(n) is zero 
if n is not a prime power. If / is the characteristic function of a subsemigroup of 
the natural integers with (1 <)q± < q 2 < ■ ■ • as generators, then it can be shown 
that A f(n) = log qt if n equals a positive power of a generator q t and A f(n) = 0 
otherwise. Thus for example, if / = g^ a , then A gda (n) = log p if n = p r , r > 1 
and p = a(mod d), and A gda (n) = 0 otherwise. 

From property (|4|) of A f(n), we easily infer that 

X f( x ) = 

n<x 


where ^f(x) = J2 n <x A/( n )- For some further properties of A f(ri) the reader is 
referred to [|l^, §2.2j. 

The notation xq, a and (3 is used to indicate inessential local constants, their 
values might be different in different contexts. 


3 Effective estimates for fif{x) 


The following result will play a crucial role. It uses some ideas from the proof of 
Theorem A in [[33] . 


Lemma 1 Let f be a non-negative multiplicative arithmetic function. Suppose 
that there exists constants r(> 0),C_ and C + such that 




A /M 


n<x 


n 


rlogic < C + for every x > 1, 


then, for x > exp(C + ) ; we have 


r [ 1 _ 

^log^x^^ 

logcc 


T+l 


Cf 


C- 

log X 


T+l 


< fLf{x) <-^\0g T X c+ 

log X 


where 


Cf := lim (s — 1 YLf(s). 

* r( r ) s—>i+o' ’ n 1 


(7) 

( 8 ) 

(9) 
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Remark. An alternative expression for Cj is given by 


C f = 


r(r)s^i+o 


hull P + E 


f(p k 


k =1 


P‘ 


,ks 


p- 


Proof of Lemma |1]. Let Bf be an arbitrary constant and write 

A /W 


E 

n<x 


n 


= rlog:r + Bf + Ef{x). 


( 10 ) 


(This is unnecessary for this proof, but needed in the proof of Lemma ||. so we 
do this now to save some space later.) We have 


E 

n<x 


f(n) log n 


n 


EE 


m A Md) _ ^ {(d) V- A ,(k) 


d 5 

n<x d\n a 


E^E 


d<x /c<§ 

— — a 


= T 


E f(n) , ,x. „ , . f(n ) ^ . x , 

n<x n<x 


We write this equality in the form 
f(n) . f x 


X:^log(-) + wWlog x = TY.^W-) + B,»A*) + 'L— E f(-)- 

< ^ 71 71 < ^ 71 7) ' J 7) 71 


fH „ 


n<x 


n n 


n<x 


n<x 


This inequality on its turn can be written, using that 


y^ f ( n ) log _ y^ / ( n ) f x dt = I ' 
^ ^ n ^ n Jn * A 


/uA) 


d£, 


as 


/i/(a;) logo; - (r + 1) 


^-b^i + E^A (»> 

1) ^^ 71 7) 


n<x 


Put crffx) = J* ^^-dv. By assumption C_ < R/ + Ef(x) < C + for a; > 1. 
Using (|TTD we then deduce that Pf(x) = (r + l)crj(x)/logx + pf(x)ef(x), where 
C- < €f(x) logo; < C+. Solving this for pf(x) we find that 


h/O) 


1 - 


1 T + 1 

€f(x) logo; 


0 -/( 0 ;), 


X > XQj 


( 12 ) 


where Xq := exp((l + 5)C+), and S > 0 is arbitrary and fixed. In the rest of the 
proof we assume that x > xq. Let 


Note that, for t > x o, 


R f(t) ■= lo s ( 


R' f (t) = 


T + 1 e/(t) 

^ log t [1 - e f (t)\ 


(13) 
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and hence R'f(t) = 0{t~ l log -2 1). Thus fff R'j(t)dt converges absolutely, and 
therefore R'j{t)dt = Af — Rf(x), for some constant + not depending on x. 
On writing Df = exp (Af) we obtain 


T + 1 
log r+1 X 


Vf( x ) 


exp (Rf(x)) = D/exp 


Using ([T3|) and C _ < €f(x) log a: < C + , we see that 



(14) 


r c -^ +i ) dt < 

Jx t log f [log f — CJ] 



R!f(t)dt < 


r c ^+d di . 

Jx f log t [log t - C+] 


Thus 


-(r + 1) log 1 


U_ 

log a: 


< 


R' f (t)dt < —(r + 1) log I 1 


logo: 


On combining (|TJ) with ([L3|) we deduce that 

T+l 


Df II- 


log a; 


< T+1 

log 1+r x 


a ’ (x) £ M 1 ” i^) < 15 > 


We will now show that Df = Cf/r. The inequalities (15) in combination with 
(|T2| ) imply in particular that 


fif(x) = Df log T x + 0(log T x). 


(16) 


By partial integration and using the well-known integral expression for the gamma 
function we find that 


L f (s) 


(s 



Tfif) 

t s 


dt — (s — 1) 


F(r+1) 


s — 1 

(s-l) T 


[°° Df log T t + OQog 7 ' -1 1) 

J 1 t* 


and thus Df = Cf/r. The inequalities (p~5|) together with (|T^) yield (||) on using 
that Df = Cf/r and C_ < e/(x) log a; < C + . □ 


The convolutional nature of J2 n< x E ( x /n)f(n)/n forces us to require that x > 1 
in (|T[) (whereas we would like to replace it with x > x 0 ). Nevertheless we can 
invoke the following easy lemma to improve on (|j). 


Lemma 2 Suppose that there exists constants D_ and D + such that for every 

X > Xq, 

D-H f {x) < B f Hf{x) + YJ - D +Af( x )- 


n<x 


(17) 


Then we have, for x > max{x 0 , exp(Z+)} 7 

, T+l 




log X 


Cf, T 

V ° S X l _ 

\ogx 


Gf 


< ii Ax) < — log r X' 
r 


D_ 
log X 


\ T+l 


1 - 


D+ 

log X 


(18) 
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Proof. Follows easily on closer scrutiny of the previous proof. 


□ 


We now give an example of how Lemma § can be used. By assumption we have 
Ef{x) < C + — Bf for every x > 1. Suppose that Ef(x ) < C' + — Bf for x > no, 
where C' + < C + . An upper bound for the innerterm in ([L7|) is then given by 

C + ii f (x)-(C + -C' + )v f (-). 

no 

Using the explicit bounds in (||) we can then find an xq and D + < C + such that 
the conditions of Lemma are satisfied (note that D + > C' + ). By applying flT8|) 
instead of (|8]) a better value for D + can then be obtained. Then iterate. 


By making an assumption on Ef(x) we will, not surprisingly, be able to do better 
than both Lemma [I| and Lemma [2]. 


Lemma 3 Let f be a non-negative multiplicative arithmetic function and suppose 
that © holds with 


\E,(x)\ < 


Co 


max{l, logo;} 


(19) 


for every x > 1, where Co is some explicit constant. Then there exist effectively 
computable constants a, f3 and xq such that 


Tf(x) 


C f 


T 


log r x — CfBf log' 


T— 1 


x + £f(x), 


where a log r 1//2 x < £/(x) < (3 log r 1 x for every x > xq. 

Proof. We denote the right hand side of (|U|) by h(x ) and put s(x) = x/e£ logx . 
Let xq > e. Using Lemma |1| it is not difficult to see that 


PfM ■= sup V^ogx 

X>XQ 


1 


Tf(s{x)) A _ 1 \ 

p f {x) V Vlog x) 


1 


is ffiiite and can be effectively computed (note that /3f(x o) > r + 1). 
Clearly 


E 

n< x 


fH 


Ef 


n 


,x y 


< 


E 

n<s(x ) 


n n' 


E 

s(x)<n<x 


ipi hi x - 

n n' 


Denote the latter two sums by I\ and J 2 . We have I\ < c 0 pf(s(x))/s/\ogx and 
h < c 0 (/df(x) — pf(s(x)). We thus ffiid that (|l^) holds true with 


e/(r) 


B f | < c 0 /3 f (x o) 

logo: 1- log 3/2 ic’ 


X > Xq. 


Proceeding as in the proof of Lemma [T], but with this improved error estimate, 
the result then easily follows. □ 














4 Relating fif(x) to Mf(x) 


Given an effective estimate for /if(t), we can derive an effective estimate for Mf(t ) 
on using that 

Mf(x ) — Mf(x o) — t (20) 

Jx o 

Suppose that 


C f . T 

—- log x 



< fJ>f(x) < — log T X ^1 + 


a T f3 
log a: 


for some constants a and (3 and every x > Xq (if the conditions of Lemma [I] 
are satisfied, such a, (3 and x 0 can certainly be determined). This leads to an 
upperbound for Mf(x ) that is asymptotically equal to Cf( 1 + (3 / r)x\og T ^ 1 x 
and a lowerbound that is asymptotically equal to max{0, Cf( 1 — (3/t)x log r_1 x}. 
These estimates are too weak for our purposes. 

Write fif(x) = Cf log T x/r — CfBf log T_1 x + Sf(x), cf. Lemma [| and suppose 
that £j(x) < Sf{x) < £~f{x) for every x > xo, where £~f(x) and £j(x) are 
effectively computable. (This supposition is certainly true if the conditions of 
Lemma |3] are satisfied.) Let Cf(x o) = Mf(x o) — xo£f(xo ) — CjXq log T xq. Then 
an easy computation shows that for every x > x 0 , 

M f (x) < Cfxlog T ~ 1 x + (1 - r)C/(l + B f ) ( log r_2 1 dt + Cf(x 0 ) + Rf(x), 

Jx 0 


where 


x£j (x) 


— / £f(t) dt < Rf(t ) < x£^(x) — 


' x 0 



£j (■ t ) dt. 


There are various problems with this approach, one of the major ones being 
getting a good estimate for c 0 in Lemma [| 

An alternative approach starts with the observation that, for x > 2, 


M,{x) 



A/M r a fjt) 

log a: h *log 2 « 


( 21 ) 


and that if we have explicit bounds of the type ax < ijjfix) < (3x, then A f{x) can 
be related to xfif{x) by (^|). Note in particular that if A f(x) > \ 9 (x) for every 
x > 2, then Mf(x ) > M g (x) for every x (the reverse implication is not always 
true in general). The disadvantage of proving something stronger is hopefully 
compensated by the fact that A/(x) can be easily related to Hf{x). 


5 The generalized second-order Ramanujan- 
Landau constant 

In Theorem |] we will identify a subclass of multiplicative functions for which the 
generalized Landau-Ramanujan constant (defined in Section 1) exists and relate 
it to an infinite series involving A f(n). The following result will play an essential 
role in this. 
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Theorem 3 JH], Theorem 6 ]. Let f be a multiplicative function satisfying 


0 < f(p r ) < ciCg, ci > 1 , 1 < c 2 < 2 , 


( 22 ) 


and E P <x /(p) = ^Li(x) + O (x log 2 p x) , 
numbers. Then there exists a constant Bf 
0(log~ p x). Moreover, for every e > 0, 


where r and p are positive real fixed 
such that ([LOj) holds with Ef(x ) = 


Y, — = avlog T -’'x + OQog T - 1 -'* e x), (23) 

n<x 0<j/<p+l 


where the implied constant depends at most on f and e. In case f is completely 
multiplicative, condition (J 2 ^) can be weakened to J2 pr >2 P r >x (f(p)/p) r l°gp = 
0( log~ p x). 


Proof. This result is just Theorem 6 of [|19J, except for the claim regarding Ej(x), 
the truth of which is however established in the course of the proof of Theorem 
6 of ra. □ 


The next result shows that the second-order Landau-Ramanujan constant is 
closely related to the constant Bf appearing in (p|). 


Theorem 4 Let f be a multiplicative function satisfying the hypothesis of Theo¬ 
rem U with p > 1. Then A 2 (f), the generalized second-order Landau-Ramanujan 
constant, equals 


A 2 (/) = (1-t) (l + rp + gLLRl), 
or alternatively A 2 (/) = (1 — r)(l + Bf), where 

B r-=l t” (EEr- Tlo «* 

\n<x 

Proof. Since by assumption p > 1 , we have by (|23|) 

Pf(x) = a 0 log 1 " x + a\ log "- 1 x + a 2 log 1 " -2 x + 0{\og T ~ 2 ~ 5 x), 

for some 5 > 0. Theorem implies that Bf exists. Using that log a; = Yh n<x V n — 
7 + o(l), we see that it suffices to prove that A 2 (/) = (1 — r)(l + Bf). Theorem 
[| yields that Ef(x) = (^(log- 1 ^), hence the conditions of Lemma are satis¬ 
fied and it follows that a 0 = rCf and a x = —CfBf. On using that Mf(x) = 
xp,f(x) — f* p.f(t)dt it follows by partial integration that Ai (/) = Cf and A 2 (/) = 
(1 — r)(l + Bf), as required. □ 

Example. Let b\ be the characteristic function of the set of natural numbers that 
can be written as a sum of two integer squares. This is a subsemigroup of the 
natural numbers that is generated by the primes p with p = l(mod 4), p — 2 and 
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the squares of the remaining prime numbers (this result goes back to Fermat). 
By what has been said in Section 2, it then follows that 

{ 2 logp if n = p r , r > 1 and p = 3(mod 4); 
logp if n = p r , r > 1 and p = l(mod 4) or p = 2; 

0 otherwise. 

Application of Theorem f| yields the following two formulae for the second-order 
Landau-Ramanujan constant K 2 (cf. Section 1): 


K 2 






6 Numerical evaluation of certain constants 

In order to complete our proof we need to evaluate certain constants with enough 
precision. For some of them this has been done before. 

We first consider the evaluation of C' 3j i and C 3j2 - We have, for 5?(s) > 1, 
Ajs.iW = n,,.i(mod 3)(! -P"')" 1 . Note that 

i M ,.W 2 = CWi(>,Xa)(l-3-) n t 1 -?" 2 ”)- (24) 

p=2(mod 3) 


From this, (||), lim s _ >1+0 (s — l)£(s) = 1 and the fact that r(|) = y/n, we obtain 

1 


2 = 2 L ( 1 , X3 ) t-t 
3>1 3vr 11 


1 - 


P Z 


p=2(mod 3) 

If x is a real primitive character modulo k and y(—1) = —1, then 

k 
7T 


L ( 1 ’X)=~-j-w'52 n x( n )’ 


n =1 


by Dirichlet’s celebrated class number formula (cf. equation (17) of Chapter 6 
of H). We infer that L( 1,% 3 ) = 7r/\/27. Using that C g31 > 0 and </(2) = 7r 2 /6, 
we then deduce (|2|). Using that L 932 (s)L 531 (s)(l — 3 _s ) _1 = (/(s), we infer that 
£*3,2 = 2/^TrC^y). 

In order to compute C 3}2 and C 3j i with many decimal accuracy we proceed as 
in Shanks [[32], p. 78]. We note that, for 9?(s) >1/2, 

L( 2s, x 3 ) 


n (i-v 2 *) 2 = 


p=2(mod 3) 


C(2s)(l 


3“ 2 ‘) 

' p=2(mod 3) 


II (i-P -4 *). 


(25) 


from which we infer by recursion that 


L( 2 n , X s) \^ 

3f ^ U 1 - 3_2n )C(2 n )y 
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Because of the lacunary character of this expression, it can be calculated quickly 
up to high precision, which yields C^, 1 = 0.3012165544749342124 ■ • • and 63,2 = 
0.7044984335 • • •. Similarly one can show that C 4]3 = l/finC^x) and 


C7 4j i = 


n 


2\/2 

p=3(mod 4) 



\ n (1 

p=l(mod 4) N 



Using Shanks’ trick we then infer that 64,1 = 0.3271293669410263824002328 ■ • • 
and U 4.3 = 0.4865198883 • ■ •. 

On noting that, for 9?(s) > 1, 

^ n s C(s 


and using that £(s) = l/(s — 1) + 7 + 0(s — 1) is the Taylor series for £(s) around 
s = 1 (see e.g. |22|, pp. 162-164]), one infers that 

= _ 27 + 0 ( 1 ) = logo ;-7 + 0 ( 1 ). (26) 

n z — J n 

n<x n<x 


Taking the logarithmic derivative of ( |24| ) one obtains that 
Lif.A = - 

C 


0 n? 3 ,i/x C', s L' log 3 

-2 ? -(s) = --r(s) - T {s,X3) 

J-J no 1 C J-J 


93,1 


2 E 


logp 


3 s - 1 ^ p 2s - 1 ’ 

p=2(mod 3) 


from which one easily infers that 


= (1 .x 3 )-^- 2 E 

' n ' n L 2 ' 


n 

n<x n<x 

which yields, on invoking 


p=2(mod 3) 


log P . m 
—i +oW ’ 


l! 


2B 93,i = -7- ^(l,Xs) 


log 3 


2 E 

p=2(mod 3) 


Similarly we deduce that 


V 


=-7- T (l,X4)-log2-2 £ 


logp 

p 2 — 1 


logp 


V 


p=3(mod 4) 

As to the numerical evaluation of B 93 , and L? 94 ,, we note that 

_±i±_ = __log || [— 1 

p 


2 “ 1 


o \logp d t t 

2 E J5WT = -4d og 11 

p=2(mod 3) p=2(mod 3) 


1 — p 


— 2s 


5=1 


Then, applying (|25|) m times, we obtain 


E 


p=2(mod 3) 


logp 

p 2 — 1 


E 


logp 


p=2(mod 3) 


P 


2m+l 


1 2 


m ( T' 

E -rP^xsi-En- 

n=l ^ ^ 


log 3 


3 2 ” 
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Now L-functions and their derivatives can be computed with high accuracy using 
for example PARI (cf. |3|, Section 10.3]). On doing so we find that the prime sum 
in the left hand side of the latter formula equals 0.3516478132638087560157790 ■ • •. 
Similarly we have 


logp 

2-^1 p 2 _ 1 

p=3(mod 4) 


£ 


p=3(mod 4) 


lo S P | 1 V / — (2 m v 1 - — (T 

2 m + l _ 1 + 2 2^\ jL ( 2 ^ 

n=l v 


log 2 | 
2 2m - 1 J ' 


We thus hnd that the sum on the left hand side equals 0.2287363531940324576 • • •. 
For more on evaluating inhnite sums or products involving primes, we refer to Q] 
and [ |T8| . 

For the logarithmic derivative L'(l,x)/L(l,x) we hnd, with \ = X 3 anc l 
X = X4, t(1,Xs) = 0.36828161597014784263323790407578664254876430999• 
and 

^-(1, Xi) = 0.2456095847773141723888166261790625184335337829549•• • 

Ju 

An alternative way of evaluating the latter two logarithmic derivatives is by 
relating them to the gamma function or the arithmetic-geometric-mean (AGM). 
We have (Berger (1883), Lerch (1897), de Seguier (1899) and Landau JT3[), 

^(l,* 4 )=log (m( l,v^) 2 y), 

where M( 1, y/2) denotes the limiting value of Lagrange’s AGM algorithm a n+ 1 = 
(a n + b n )/ 2, b n+ i = y/a n b n with inputs a 0 — 1 and b 0 = y/2,. It can be shown that 

M( 1, a/2) = r(|) 2 . Gauss showed (in his diary), cf. 0, that 


1 2 r 1 dx 

M(l, y/2) ~ n Jo VT^' 

The total arclength of the lemniscate r 2 = 008(26*) is given by 2 L, where L := 
7t/M(1,v / 2) is the so-called lemniscate constant. If x — X 3 we have similarly, 
with z := sin(^) = ^zl), 


V 


(l,Xs) = log 


2%M(1 + z,l — z) 2 e 7 


M(1 + z, 1 — z ) = 


2 3 7T 2 


3^r(|) 3 ' 


and 

1 3^ ^ dx 

M(l + z,l-z) 7 : Jo y/x(l - x 3 )' 

The values of L'( l,y 4 ) and L'( l,y 3 ) can also be determined using generalized 
Euler constants for arithmetical progressions, see Examples 1 and 2 of [j9|. For 
general non-trivial real x the quotients 1/(1, x)/L( 1, x) ‘feel’ the zeroes of L(s, x) 
close to 1 (see p, pp. 80-83] for a quantitative version) and a study of their 
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average behaviour might throw some light on the 
Siegel zeros, cf. 0 . 


non)-existence of the Landau- 


Putting our subcomputations together, we find that 


B g31 = -1.09904952586667653048446536830561-•• 

On noting that A(n) = A g31 (n) + A 932 (n) if for 3 f n, it is easily deduced that 
B g31 = —7 — — Bg 3 2 , using which we compute that 

B g32 = -.02747228336891117581966934023805•• • 

Similarly, we find B 941 = -0.9867225683134286288516284 ■ • • and 

B 94 3 = - log 2 - 7 - B 94 l = -0.2836402771480495411721157- • • 

An alternative approach in calculating the constant B gda is on invoking the 
formula 


<P(d) 


A (u) 


n<x 

n=a(mod d) 


n 


= log x - 7 - ^ 


p\d 


logp 

P — 1 


a(o)^( l,x) + 0(1), 

X^XO 


where a and d are coprime integers, the sum is over the characters mod d different 
from the principal character and a is any integer such that ad = l(mod d). The 
latter formula is derived by elementary means in P31 . 

Using Theorem [| we are now in the position to compute some second-order 
Landau-Ramanujan constants. They are simply given by A 2 (/) = (1 + Bf)/2 for 

/ £ {d3,i, 93,2, 9 a,i, g^, 3 }- 


7 Effective estimates for squarefree integers 

In the sequel we will establish some effective estimates for certain number the¬ 
oretic functions of a real variable. The general procedure is to establish the 
estimates for every x > Xq for some xq. The following lemma can then often 
be used to show that there exists a number x\ < Xq such that the estimates in 
fact hold true for every x > X\. It reduces a seemingly continuous problem to a 
discrete one. 

Lemma 4 Let y\ > y 0 be arbitrary real numbers. Let F and r be non-decreasing 
real-valued functions such that, moreover, F changes its value only at integers. 
Let Xi, x 2 , - • •, x n be the integers in ( y 0 , y±) where F changes its value. Put x 0 = yo 
and x n+ i = y n . Then 

sup {F(x) — r(x)} = rnax{F(ay) — r(ay)} 

yo<x<yi 

and 

inf {F(x) — r(x)} = min {F(xi) — r(xi + 1 )}. 

yo<x<yi 0<i<n 
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In our proof of Theorem ^ we need effective estimates for Q X3 (x ) and Q X4 (x), 
where Q x (x) denotes the number of integers n < x such that /u('n.)x(n) 7 ^ 0. 
Note that Q X4 merely counts the odd squarefree numbers and hence we will use 
the more suggestive notation Q 0 dd for it. There are two obvious approaches 
in estimating these functions; relating them to Q(x), where Q(x ) denotes the 
number of squarefree integers not exceeding x, and an ab initio approach. We 
demonstrate both approaches. 

Put R(x) = Q(x) — Qx/i r 2 . It was shown by Moser and MacLeod |2T| that 
|i?(x)| < y/x for all x and that |-R(x)| < a/x/ 2 for x > 8 . Cohen and Dress § 
showed that |f?(x)| < 0.1333^ for x > 1664. 

Lemma 5 For x > 0 we have 


Q 


X3yX ' ~ 2 tF 


x 


< 0.3154^+17.2, 


and 


Qx 3 (+) 


2vr 2 


x 


< -Vx + 1. 


(27) 


Proof. We clearly have Q(x) = Q X3 (x) + Q X3 (x/ 3), from which we infer that 

OO 

QxAO = £(-! W(4). (28) 


j=0 


Put x 0 = 1664. On applying Lemma f| with y 0 = x 0 /3 and y\ = x 0 , we find that 
|i?(x)| < 9.15^/x in the interval (xo/3,Xo]. Similarly we compute that |i?(x)| < 
0.29y/x in the interval (xo/27,Xo/3]. These estimates yield when combined with 
identity (^) and the quoted bounds for |i?(x)|: 


Qx 3 ( x ) 


9 

2 :/r 2 


x 


< a 


a/Tc 

V 7 ^- 1 

x 0 , [xo 


+ (0.15 — a)x/xo + (0.29 — a) 



+ 



i + \/if) + (1 ~ “ )(v/ ® +1 + ys + 5 + 


+ (0.5-a) 

where a = 0.1333. The latter bound does not exceed 0.3154a/x + 17.2. From this 
bound we then infer that (|27|) holds for every x > 10000. We now apply Lemma 
[4] with r/o = 0 and y\ = 10000 to establish the validity of (j27j) in the remaining 
range. □ 

Using that that |.R(x)| < O.lSi/x in the interval (a?o /2, rro] and |i?(x)| < 
0.29y/x in the interval (xo/32,xo/2] we deduce, proceeding as in the proof of 
Lemma H, that | Q 0 dd(x) — 4 x / 7 t 2 | < 0.4552a/x + 26.5. Although the latter bound 
is sharp enough for our purposes, we present a selfcontained proof of a slightly 


sharper bound (which uses ideas from |21 
Lemma 6 For x > 0 we have 


Qodd{x )- -x 


7T 


— nV^ + 1 all d 


Qodd{x ) - -X 


71- 


, 2 1 r 1 1 

< (—z + ~r)y/x + -X4 + 2. 


7T 
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Proof. We have 


Qodd(x) = Y H n )\ = Y = Y1 M d ) 

n<x n<.x (J2 1^ d<.x 

n odd n odd d odd 


x 1 
2d 2 + 2 


Put Rodd(x) = Qodd(x) - Ax/n 2 . On noting that Y, d odd d( d )/d 2 = 8/n 2 , we find 


that 


Roddi^C) | ^ 


E ^ 0 

d 2 <x ' 

d odd 


x 1 
2d 2 + 2 


+ X 


E 


>aj 

d odd 


fj,(d) 

~2d? 


Since \x — [x + 1/2] | < 1/2 for every x, we deduce that 


I Rodd(x)\ < 


Q odd ( y/x) 

---h X 


E 

d^>x 
d odd 


n(d) 

~W 


(29) 


Suppose that x > 4, then 


yl< y _I_ 

^ d 2 ^ (2m + l)(2m —1) 



1 

4 m — 2 


1 

4 m + 2 



On using this and the trivial estimate Q odd {x ) < (x + l)/2, we deduce that 
\Rodd(x)\ < \\fx + 1 on applying Lemma [| with y 0 = 0 and y\ = 36. Using the 
latter bound for Q 0 dd(x) in ( |2U|) one then easily obtains the second stated bound 
in the formulation of the lemma on applying Lemma [| with y 0 = 0 and y\ = 9. 


8 On the difference Y n <x 


T log£ 


In order to use Lemma [I] we need to find finite constants C + and C_ such that 

c _ 
n 

n<x 


for every x > 1. Recall that x ) := 'f2 n<x Rf{p). Suppose that f>f(x) = 

tx + Sf(x ), where \£f(x)\ < c e log~ 1_e x for x > x 0 . Then 


E ARn) t n £f( x ) 

-X-± = T \ogx + B, + -r-i 

n<x 

and thus, for x > x 0 , 



E 

n<x 


A /M 

n 


— T log X — Bf 


< 


Ce 

log e X 




(30) 


For example, if / = 1, it is known that 1 6{x) — x\ < 3.965x/ log 2 x for x > 1 0. 
p.14]. Using this with the bound if(x) — 9(x) < l.A8y/x [^7], Theorem 13], we 
can compute C + and C- in this case. Instead of carrying this out along these 
lines, we proceed slightly differently as this will result in a sharper bound for the 
difference in (|30|). 
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Lemma 7 For x >97 we have 
1 1 


^ A(n) 

2 log a; ' 2 Jx ~ ^ n 

n<x 


< 


, 2 1 

log X + J < —= + —-. 

dr 2 logic 


The upper bound holds even true for every x > 1. 
Proof. By |27| . Theorem 6 ] we have, for x > 319, 

logp 


E 

p<x 


p 


— log x — E 


< 


2 log x ’ 


where E = —7 — log p^2 k>2 P k • Notice that 


y^ M n ) = y^ 

/ ^ 77 / ^ 


n<x 


p<x 


logp 

p 


+ EE 

k> 2 p 


logp 

P k 


-E 


p K ~>x 


logp 

pk 


By partial integration we find that 

logp 0(x) — if(x) 


E 


p K ~>x 


p K 


X 


+ 


^{t) - 0{t) 
F 


dt. 


(31) 


Suppose that ay/t < if(t) — Oft) < /3y/t for t > x 0 . Then, for x > x 0 the sum in 
(|3l| ) is in the interval ( 2 T | ' , By Theorems 13 and 14 of |27|] we can take 

a = 0.98 and (3 = 1.4262 when xo = 319. On combining the various estimates, 
the result follows after some numerical analysis in the interval (1,319). □ 


From Lemma |7] and Lemma [I] with yo = 1 and y\ = 215 it is easily deduced that 


sup 

X>1 



A (n) 
n 



Iqct 2 

-2- = -0.34657359-•• 
2 


and 

inf/wlM 

x>i n 

\ n<x 

Other than for / = 1 , the author is unaware of cases where an unconditional 
effective upper bound for £f(x) of order log -1 ~ e x is known. Thus in order to 
obtain admissible values for C + and C_ in the case / G {( 73 , 1 , # 3 , 2 , 9a, 1 , ^ 4 , 3 } we 
have to follow another approach, which is what we will do now. Notice that 


logx > = 


log 2 


log3 = -0.75203869-•• 


^E 

n<x 



E 

n<x 


(1 + XsH)A [n] 


- 2 


n 


E 


logp 


p r <y/x 
p=2(mod 3) 


P 


,2r 


- E 

l<3 r <x 


log 3 


(32) 


The latter two sums are easily explicitly estimated and we already explicitly 
estimated ^2 n<a . A(n)/n. If we can explicitly estimate 'Yh n <x X 3 ( n )A(n)/n, we are 
done then. In order to achieve the latter goal, we need a few lemmas. 


17 































Lemma 8 Let h be a completely multiplicative function with h( 1) = l, then if 
d(x) = En<*M™)/(f) f° r ever y x > tt follows that f(x) = J2 n < x H n )h'( n ) dis¬ 
proof. Substitute the expression J2 mn<x h(m)f(x/mn) for g(x/n ) in the sum 
Erj<j; The resulting expression simplifies to f(x). □ 


Lemma 9 Let x bo a non-principal character and > 1 be the smallest integer 
> 1 such that x( m o) 7^ 0. Then 


E 

n<x 


x(n)A(n) Li 


n 


L' mo , x 


+ 7(^ = ° T(i.«(r) +° 


x m 0 


\ 


V 


i £ 


d<x / mQ 




Proof. On using (^]) and writing n = dd\ we obtain, for an arbitrary character Xi 
x(n)A(n) 


E 


n<x 


n 


x(d)/i(d) ^ x(di) logdi 
^ d ^ d, 

d<x/mo d\<x/d 


(33) 


On inserting 


d\<x/d 

in this, we obtain 


y- X'(di) logdi _ L , | Q f \og(x/d) \ 

^ di ’ \ x/d ) 


E 

n<x 


x(n)A(n) 


n 


-L'(l,x) E W + O 




d<x/mo 


d 


\ 


- E 

a: a 

d<x / mn 
, / i (d)x(<i)#0 


(34) 


We apply Lemma [8] with h(n) = anc ] = l together with Yf n < x x{ n )/ n — 
L( 1, y) + 0(l/x) to the latter equation and obtain 


i = E 


X(n)p(n) 


n 


(l ( i,U + o(=)) 


n<x/mo 

1(1, x) E h!EM + 0 (^ x( JL) 

n \ (c mo 

n<x/m,Q 


Combining the latter equation with (34) and using the well-known fact that 
L(l, x) ~f~ 0, the result then follows. □ 


Remark. By using more refined elementary methods |23[ one can show that 
actually, as x tends to infinity, 

E^ + t(i.*) = »(i). 


n<x 


n 


18 






















Let us consider the case where X — X3 or X — X 4 - Then, for x > 0, 


E — -rd.x) 


n<x 


n 


i 

X 


( 35 ) 


where we use that the non-zero terms in the sum are alternating in sign and 
monotonically decreasing. The function \ogx/x is only decreasing for x > e and 
a similar argument then shows that, for x > e, 


^ xMtogr, + 


n<x 


n 


< 


logx 


X 


(36) 


A numerical analysis shows, however, that ([36]) is still valid for every x > 2. 
The implication of these estimates is that for these characters and x > 1 all the 
implied constants in the latter lemma and its proof are < 1. Note that for x > 1 


V log); = V r~=r 

d TZi Jd t J\ 


Qx(t) 


dt 


d< 

X(d)n(d)^ 0 


d<x 

X(d)/J,(d)^0 


and thus, for x > m 0 , 


J2 lo § 


d<x / ttiq 

x(d)M(4)#0 


' m ° Qx( f ) 


X 


dt + Q x ( —)logm 0 . 
t m 0 


We thus find that, for x > mo, 


x 


E 

n<x 


x(w)A (n) + L'{ l,x) 


n 


£( i,x) 


< 


X 


mQ 


Q x (t) 


(1, x)m 0 + log m 0 ) Q x (—) + I ” ' dt. 

m 0 


For x — X3 we see, using (|7]), that the right hand side is bounded by 


—{l X3 ) + log2 + - 
L { ,X3) 2 2) 2tt 2 ^ \L 


9 + ^( L d 


d.X3) + ^ + l 


log(x/2) 


X 


X 


l! 


+ - 2-(l,x 3 ) + log2 . 


For x = X4 we see, using that Q X4 {t) < 4t/7r 2 + \[t/2 + 1 (Lemma ||), that the 
right hand side is bounded by 


V 


(1)xx) + 


log 3 


1 (3 L' 


3 3 / 7T 2 y/3x V2 L 


log 3 


ot! 1 ! AX) -5-^ * 


log(a:/3) 1 / L' \ 

H-1— ( 3—(1, X 4 ) + log 3 ] . 

x x \ L J 

In the case where x = X3 if remains to explicitly estimate the latter two sums in 

logp 


f[32| ) . We have 


E 


logp 


p r >V* 

p=a(mod d) 


P 


< 
,2 r ~ 


E_ 

p r >sfx 


P 


,2 r 


+ 2 


x 


' y/x 


t 3 


dt. 
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Using that 0.8 1 < ij)(t ) < 1.04t for t > 17 (this easily follows from Theorem 10 
and Theorem 12 from |27j]), we find that 


E 

P r >y/X 

p=a(mod d ) 


logp 


P 


2 r 


13 

< —= for x > 289. 

'x 


(37) 


Furthermore, for every fixed v > 1 and every x > 0, 

logu v log v < log v 

V — 1 X ~ ^ V r — v — 1 ’ 

l<V r <X 


where the sum is over the integral powers of v not exceeding x. (These two 
estimates can also be used in the case where x — X.4-) 

Let us define 

C + (f) = sup ( V Af ^ - rlogx) = B f + sup E f (x), 

x ^ \n<x U J x ^ 

and let CL (/) be similarly defined, with sup replaced by inf. Let e > 0 be fixed. 
Note that the sharpest result the method we followed here allows us to prove, 
with enough numerical computation, is 

hrn \E f (x)\ < 0^-(l, Xs) + ^ ^ + e = 0.2769537767 ••• + e and 

lim \E g (x)\ < 1 ,xa) + \ + e = 0.1915268284-f e, (38) 

x >og V ±j o o / 7T 

where / G { 33 , 1 , 03 , 2 } and g G { 34 , 1 , 34 , 3 }- 

On putting the various effective bounds together we arrive at the following 
result, after numerical calculations not going beyond the interval [1,10 5 ]. 

Theorem 5 We have 

a) (7-( 34 , 1 ) > — 1.202 and C + (g^\) = 0 . 

b) CL ( 34 , 3 ) = _ Lai = -0.606750 ■■■ and C + (g 4)3 ) = 0. 

c) CL( 334 ) > -1.4 and C + (g 3}1 ) = 0 . 

d) CL( 33 , 2 ) = = -0.34657- ■ ■ and C+(g 3 , 2 ) < 0.2764. 

On GRH it is much easier to find the C + and CL satisfying (0), which is what 
will be demonstrated now. By RH(d) we indicate the hypothesis that for every 
character x mod d every non-trivial zero of L(s,x ) is on the critical line. Put 

H(x m ,d,a):— and if{x] d, a) := A(n). 

l<p r <x P n<x 

p=a(mod d ) n=a(mod d) 


Lemma 10 For d < 432 and (a, d) — l, there exists a constant c^ a such that for 
x > 224 we have, on RH(d), that 



n<x 

n=a (mod d) 


logx 

ip(d) 


Cd, c 


< 


11 


327Tv^ 


{3 log 2 x + 8 logx + 16}, 


(39) 
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Proof. In |T0| it is proved that for d < 432 and x > 224 we have, on RH(d), that 


< - x ’ d ’ a) -fk l -^ v " log2x ' 


(40) 


Using the latter estimate and partial integration, the lemma then follows. □ 
Using the latter lemma we can compute, under GRH, the exact values of 
C-(g 4 ,i),C + (g 3A ) and C+(g 3i2 ). 


Theorem 6 We have 

a) C_ ( 34 , 1 ) = 77 ( 197; 4,1) - l ^f^- = -0.99076124051235 ■■■, on RH{ 4). 

b) C-(g 3 ,i) = 77(3121; 3,1) - Iog(3 2 163) = -1.100304022673 ■■■, on 7777(3). 

c) C + (g 3 , 2 ) = 77(5; 3, 2) - ^ = | log2 - A log5 = 0.03702 ■■■, on 7777(3) 


Proof. 

a) Note that c 41 = B g41 . On applying Lemma |10] with <7 = 4 and a — 1, Lemma 
d (|37|) and using the numerical value for B g41 given in Section d we deduce that 
C'-Ryi) = min gi <i. 79 * 109 (77 (vf, 4,1) - log(u i+ i)/2), where 5 = vi < v 2 < ■ ■ ■ are 
the consecutive prime powers p r with p = l(mod 4). 

b) In this case we have C-(g 3jl ) = min ? .< 2 . 935 * 10 io(77(g i ; 3,1) -log(g m )/ 2 ), where 
7 = gi < q 2 < ■ ■ ■ are the consecutive prime powers p r with p = l(mod 3). 

c) Now C + (g 3j2 ) = max^ i < 1582 07 9 (77(wj; 3 , 2 ) - log(uy)/ 2 ), where 2 = wi < ta 2 < 
• • • are the consecutive prime powers p r with p = 2(mod 3). 


9 Connections with Chebyshev’s bias for primes 

In this section we make some observations that allow us to prove, for example, 
that N(x]3,2) > N(x; 3,1) for every x < Xq for some large xq, using known 
numerical observations regarding 7r(x; 3, 2) and 7r(:r; 3,1). 

Let Q i = {qi, q 2 , q 3 , • • •} and Q 2 = {^ 1 ,^ 2 , ^ 3 , • • •} be sets of pairwise coprime 
prime powers that satisfy q\ < q 2 < q 3 < ■ ■ ■ and V\ < v 2 < v 3 < ■ ■ Let 
Si denote the set of integers of the form ql 1 ■ ■ ■ q e s s with q t G Q 1 and e t G Z > 0 
for 1 < i < s. Let S 2 be similarly defined, but with Qi replaced by Q 2 . Let 
7Ti(x), 7t 2 (x), count the number of elements in Q 1 , respectively Q 2 , up to x. 
If n = ql 1 ■ ■ ■ q e s s G Si, then m := vf 1 ■ ■ -v e s a is said to be its associate in Si. 
Let h : N —> M > 0 be a non-increasing function. Put V t (x) = J^neSi ^( ri ) anc ^ 
V 2 (x) = XlneS 2 hi the rest of this section Xq denotes some arbitrary number. 


Lemma 11 We have 

a) If tci(x) > tt 2 (x) for x > 0, then Vi(x) > V 2 (x) for x > 0. 

b) If tt 1 (x) > tt 2 (x) for x < xq, then Vi(x) > V 2 (x) for x < xq. 

Proof, a) The assumption implies that if m G S 2 , then its associate n G Si 
satisfies n < m and h{n) > h(m). Thus clearly R (x) > V 2 {x). The proof of part 
b will be obvious to the reader now. □ 

Corollary 1 If 7r(x; d, a) > 7r(x; d, b ) for x < xq , then for x < xq we have both 
N(x;d,a) > N(x-,d,b ) and p gdi S x ) > dg d . b ( x )- 
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The hypothesis in the corollary is in general not strong enough to infer that 
X gda (x) — A gdb (x ) if x < xq. However, we have the following easy result. 

Lemma 12 If Mf(x) > M g (x) and iff(; x ) > ip g (x) for every x < x 0 , then 
A f( x ) > A g (x) for x < x 0 . 

Proof Use (|). □ 

Corollary 2 If 

n(x] d, a) > ir(x] d, b) and logp > logp 

1 <p r <x l<p r <x 

p=a(mod d) p=b (mod d) 

for every x < x 0 , then X gda (x ) > X gdb (x ) for x < x 0 . 

In the proof of Theorem [7] we will put Corollary 2 a few times to action. 


10 The proof of Theorem @ 


The proof of Theorem [2| will easily follow from the following theorem. 

Theorem 7 For every x we have X g32 (x ) > A 931 (a;), X g32 (x) > X g41 (x) and 
A g4}3 ( x ) > X 931 (x). For x >7 we have X g4 3 (x) > X g41 (x). 

Note that 

e VaU) = Yl n. 

n<.x 

p|n=>-p=a(mod d) 

In the proof of Theorem [7] we will make use of the following lemma. 


Lemma 13 We have fjg^fx) < 0.50456 x for x > 0, > 0.335 x for x > 5, 

if gi l ( x ) < 0.50456a; for x > 0 and if g4}3 (x) > 0.48508a; for x > 127. 


x for 


Proof Let d < 13 and (a, d) = 1. Then |^(x; d, a) — x/ip(d)\ < 

224 < x < 10 10 by p6[ Theorem 1] and \ip(x]d, a) — 
x > 10 10 by [^6], Theorem 5.2.1], From these inequalities the lemma follows after 
some computation. □ 


< 0.004560^ for 

ip(d) 


In our proof we consider inequalities of the form 

T+l 


log r (-) 

r 


c+ 


log (x/r) 


C- 


log(x/r) 


> ci iog T (-; 

S 


a 


log {x/s) 


T+l 


C\ 


log(z/s) 


(41) 


where all variables and constants are real numbers with r, r, s and Ci positive, 
C- < C .|_, C'_ < C' + and x > xq := max{exp(C( h )s, exp(C + )r}. This inequality 
can be rewritten as 


C'_ - C + + log(g/r) 
log(a;/s) — C'_ 


Cl 



C+-C- A~| 

log {x/s)-c' + ) 


1 + 


C--C+ 
log (x/r)—C- 


(42) 
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Note that for x > Xq the right hand side is a non-increasing function of x. tf 
C'_ + logs < C+ + logr, the left hand side is non-decreasing, whereas if the latter 
inequality is not satisfied the left hand side asymptotically decreases to 1. We 
thus arrive at the following conclusion. 

Lemma 14 //logs + C'_ < C + + logr and ([HD is satisfied for some x\ > xq, 
then ( 0 ) is satisfied for every x > x\. If logs + C'_ > C + + logr, and the right 
hand side of (|42|) does not exceed 1 for some X\ > x 0 , then m is satisfied for 
every x > x\. 

Proof of Theorem |7j. 

X g32 (x) versus X g31 (x). Using Lemma 


13 we infer that 


"^93,2 ( X ) 


> 




, 2 (p)if g32 (—) > 0.335 n 93 2 (—), and that 


n<| 


n 


^ QT> ^ QT» QT> 

KA X ) = = 5Z^ 3 > 1 ( n )V’fl3.i(-) < 0.50456/x 93i1 (—). 


n<x 


With d = 3, a = 2 and 6=1 the conditions of Corollary 2 are satisfied for every 
x < 196699 (but not for x = 196699 as ^ 93,1 (196699) > if 93 2 ( 196699)). Thus 
we certainly may assume that x > 1900. Using the estimates 63,1 < 0.302 and 
C:\p_ > 0.703 we then deduce from Lemma 1, Theorem |5| and Lemma [b| that 
0.335/i 93 i 2 (a;/7) > 0.50456/r 93il (x/7). 

A S3 2 (x) versus X g41 (x). The conditions of Corollary 2 are now satished for ev¬ 
ery x < 10 7 (the smallest x for which the conditions are not satished is not 
known, but must be less than 10 82 by [0). Thus we certainly may assume that 
x > 4600. Then reasoning as before we infer that X a , 0 (x) > 0.335u o , Jx/5) > 
0.50456/i 941 (x/5) > X g41 (x). 

X 93 2 (x) versus A 941 (r). The conditions of Corollary 2 are now satished for every 
x < 10 7 (the smallest x for which the conditions are not satished is not known, 
but must be less than 10 82 by |T3|). Thus we may assume that x > 199000. Then 

94 , 3 (a;/ 59) > 0.50456/x 93|1 (x/5) > A 931 (r). 

For 7 < x < 1.1 * 10 6 one directly verihes the inequality 
(note that Corollary 2 cannot be used this time). For x > 1.1 * 10 6 one deduces, 
proceeding as before, that A 943 (x) > 0.48508/i S43 (x/127) > 0.50456/i 341 (r/5) > 

A 94,i(»- 


it is seen that X g43 (x) > 0.4594/i 
A 943 (r) versus X g41 (x 


It remains to establish Theorem [2|. 


Proof of Theorem [2|. We only deal with fV(r;4,3) versus N(x, 4,1), the other 
cases following at once from Theorem [7] and (f2ll). Put S(x) = X 94 3 (x) — X g41 (x). 
By Theorem [7|we have S(x) >0 for x >7. Using this and (^Tj) we infer that 


N(x] 4, 3) — N(x; 4,1) = 


> 


logr 


+ 


8{t)dt 
t log 2 1 


+ 


5(t)dt 
t log 2 1 


8(t)dt log 5 —log 3 


t log^ t 


log 7 


> 0 , 
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for x > 7. For x < 7 the result is clearly true. 


□ 
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